Newton’s-Like Method for Solving Systems of Nonlinear Equations with Singular Jacobian
نویسندگان
چکیده
It is well known that when the Jacobian of nonlinear systems is nonsingular in the neighborhood of the solution, the convergence of Newton method is guaranteed and the rate is quadratic. Violating this condition, i. e. the Jacobian to be singular the convergence may be unsatisfactory and may even be lost. In this paper we present a modification of Newton's method via extra updating for nonlinear equations with singular Jacobian which is very much faster and significantly cheaper than classical Newton method. Numerical experiments are carried out which shows that, the proposed method is very encouraging
منابع مشابه
A Newton’s-Like Method with Extra Updating Strategy for Solving Singular Fuzzy Nonlinear Equations
Abstract The basic requirement of Newtons method in solving systems of nonlinear equations is, the Jacobian must be non-singular. Violating this condition, i.e. the Jacobian to be singular the convergence is too slow and may even be lost. This condition restricts to some extent the application of Newton method. In this paper we suggest a new approach for solving fuzzy nonlinear equations where ...
متن کاملModified Newton’s method for systems of nonlinear equations with singular Jacobian
It is well known that Newton’s method for a nonlinear system has quadratic convergence when the Jacobian is a nonsingular matrix in a neighborhood of the solution. Here we present a modification of this method for nonlinear systems whose Jacobian matrix is singular. We prove, under certain conditions, that this modified Newton’s method has quadratic convergence. Moreover, different numerical te...
متن کاملJacobian Computation-free Newton’s Method for Systems of Nonlinear Equations
We propose a modification to Newton’s method for solving nonlinear equations, namely a Jacobian Computation-free Newton’s Method . Unlike the classical Newton’s method, the proposed modification neither requires to compute and store the Jacobian matrix, nor to solve a system of linear equations in each iteration. This is made possible by approximating the Jacobian inverse to a diagonal matrix w...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملAn Implicit Multi-Step Diagonal Secant-Type Method for Solving Large-Scale Systems of Nonlinear Equations
This paper presents an improved diagonal Secant-like method using two-step approach for solving large scale systems of nonlinear equations. In this scheme, instead of using direct updating matrix in every iteration to construct the interpolation curves, we chose to use an implicit updating approach to obtain an enhanced approximation of the Jacobian matrix which only requires a vector storage. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014